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ON CERTAIN INEQUALITIES INVOLVING THE 
SMARANDACHE FUNCTION 


by 


Sandor Jozsef 


1. The Smarandache function satisfies certain elementary inequalities which have 
importance in the deduction of properties of this (or related) functions. We quote here the 
following relations which have appeared in the Smarandache Function Journal: 

Let p be a prime number. Then 


S(p) <S(p’)  forxsy (1) 
Se) > So”) fora>0 (2) 
p p™! 
where x, y, a are nonnegative integers; 
S(p) s<S(q’) = forp<q primes; (3) 
(p-1)ja+ I <S(p*)<pa; (4) 


If pS and p <a-l (a22), then 


S ( p° ) < p(a-1) (5) 


For inequalities (3), (4), (5), see [2], and for (1), (2), see [1]. 
We have also the result ({4]): 


For composite n + 4, 20) < Ż (6) 
Clearly, 1 < S(n) for n2 1 and 1<S(n) for n22 (7) 
and S(n) <n (8) 


which follow easily from tfe definition S(n) = min { k € N* : ndividesk!} 
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2. Inequality (2), written in the form S ( p™' ) < pS( pè) , gives by successive application 
S( p*” ) < pS( p™') < p’S( p° ) , ..., that is 
SC p™ ) sp SC p°) (9) 
where a and c are natural numbers (For c = 0 there is equality, and for a= 0 this follows 
by (8)). 
Relation (9) suggest the following result: 
Theorem 1. 
For all positive integers m and n holds true the inequality 
S(mn) < m-S(n) (10) 
Proof. 


For a general proof, suppose that m and n have a canonical factorization 


— pê! âr by bs LAc Cr dy dy 
m= pP; <.. Dr q; eqs », n=); <.. Pr t woe fy ’ 


where pi (i= 1.1), q3G=1,5), tp(p= 1,k) are distinct primes and a, 20, c,>0, b| 21, 
d, 2 1 are integers. 
By a well known result of Smarandache (see [3]) we can write 


atc 


artcy s 1 dy 
S(m - n) = max{S(pi'*"), ..., S2), S(qi')s «+» SS), SOT), ---» SCK) 
< max{pi S$), ..., Pr SOF), Sqr"), ---» S(q2"), -~ » SED} 
by (9). Now, a simple remark and inequality (8) easily give 
S(m-n) <p? Prd Gs? -max{S(pj'),..» S(pr'), S(t;'), es s(te')} = mS(n) 


proving relation (10). 


Remark. 
For (m,n)=1, inequality (10) appears as 
max{S(m), S(n)}< mS(n) 


This can be proved more generally, for all m and n 


Theorem 2. 
For all m, n we have: 
max {S(m), S(n)} < mS(n) (11) 

Proof. 

The proof is very simple. Indeed, if S(m) 2 S(n) , then S(m) < mS(n) holds, since S(n) 
> 1 and S(m) < m , see (7), (8). For S(m) < S(n) we have S(n) < mS(n) which is t me by m 2 
1. In all cases, relation (11) follows. 

This proof has an independent interest. As we shall see, Theorem 2 will follow also 


from Theorem | and the following result: 
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Theorem 3. 
For all m, n we have 
S(mn) = max {S(m), S(n)} (12) 
Proof. 
Inequality (1) implies that S(p*) < S(p** ), S(p° ) < S(p** ), so by using the 
representations of m and n, as in the proof of Theorem 1, by Smarandache's theorem and the 


above inequalities we get relation (12). 
We note that, equality holds in (12) only when all a, =0 or all c,=0 (i= 1, 1,5) , i.e. when 


m and n are coprime. 
3. As an application of (10), we get: 


Corollary 1. 
a) SO < s©) , if bla (13) 


b) Ifa has a a divisor b +4 , then 


S@ ~ SQ) 2 
a Sy 83 a 

Proof. 

S(bk) È so 


B is equivalent with S(kb) < kS(b) , which is relation 


Let a=b-k. Then 


(10) for m=k, n=b. 

Relation (14) is a consequence of (13) and (6). We note that (14) offers an 
improvement of inequality (6). 

We now prove: 


Corollary 2. 
Let m, n, r, s be positive integers. Then: 
S(mn) + S(rs) > max { S(m) + S(r), S(n) + S(s) } (15) 
Proof. | 
We apply the known relation: 
max {a+c,b+d}<max {a,b }+max {c,d} (16) 
By Theorem 3 we can write S(mn) 2 max {S(m), S(n)} and S(rs) > max {S(r), S(s)}, 
so by consideration of (16) with 
a=S(m), b = S(r), c = S(n), d = S(s) 
we get the desired result. 


Remark. 

Since (16) can be generalized to n numbers (n 2 2), and also Theorem 1-3 do hard for 
the general case (which follow by induction; however these results are based essentially on 
(10) - (15), we can obtain extensions of these theorems to n numbers. 
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Corollary 3. 
Let a, b composite numbers, a + 4, b + 4 . Then 
S(ab) | S(a)+S(b) 2. 


ab a+b 3 
and 
S? (ab) < ab[S*(a) + S? (b)] 
where S? (a) = (S(a))’, etc. 
Proof. 
By (10) we have S(a) > Seb) , S(b) = _ , so by addition 


S(a) + S(b) > s(ab)( + 1), giving the first part of (16). 
For the second, we have by (6): 
S(a) < Ža , S(b) < =p , so S(a)+ S(b) < 2(a+b), yielding the second 
part of (16). 
For the proof of (17), remark that by 2(n?+r)2(n+r)’, the first past of (16), as 
well as the inequality 2ab < (a +b)? we can write successively: 


S2(ab) < a -[S(a) +S(b)]? < aa - [S?(a) + S2(b)} < ab[S2(a) + $2(b)] 
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